运筹学决策分析实例 |
您所在的位置:网站首页 › 运筹学 决策 › 运筹学决策分析实例 |
决策分析可以看成人与自然的博弈。 决策者需要在几个选择中做一个决策,自然环境也会有一个状态。每一个决策和自然环境状态的组合都会产生收益(可正可负),列在收益矩阵里面。最终的目标是根据一定的评判标准做出最优决策。接下来会通过英文教材上的一个例题介绍几种评判标准。 目录 最小收益最大化准则极大似然准则贝叶斯准则敏感性分析 借助试验的决策决策树 最小收益最大化准则某公司有块地,分析师认为地里有0.25的概率有石油(oil),0.25的概率没有(dry)。另一家公司想买这块地,但这家公司在犹豫是卖掉(sell)还是自己开发(dirll)。各种决策和状态的收益矩阵如下: 当一个人与一个理性和怀有恶意的对手竞争时,这个理由是相当有效的。然而,这个标准并不经常用于和自然的博弈中,因为在这种情况下,它是一个非常保守的标准。实际上,它假设自然是一个有意识的对手,想要对决策者造成尽可能多的损害。但大自然不是一个恶意的对手,决策者不需要只关注每个选择可能最坏的回报,因此可以使用其他的评判标准。 极大似然准则极大似然准则:确定最有可能的自然状态(具有最大先验概率的状态)。对于这种自然状态,找到具有最大回报的决策。 上面的例子中Dry具有最大的先验概率。在Dry的一列中,选择出售有最大的回报,所以选择出售土地。这一标准的吸引力在于,基于这种自然最可能发生的状态的假设,往往比假设任何其他自然状态都更能得到有利的结果。 贝叶斯的决策规则:使用对各自自然状态的概率(目前的先前概率)的最佳可用估计,计算每个可能的决策方案的预期收益值。选择具有最大预期收益的决策方案。 从表16.2可以算出每个决策收益的期望值 需要注意,此选择与前两个标准下的选择形成对比。贝叶斯决策规则的最大优点是,它包含了所有可用的信息,包括所有的回报和对各自自然状态的概率的最佳可用估计。有时有人认为,这些对概率的估计在很大程度上是主观的,因此它们太不稳定,难以信任。这个论点是有一定道理的。应在每种情况下评估概率估计的合理性。在许多情况下,过去的经验和目前的证据使人们能够对可能性进行合理的估计。因此使用这些信息应该比忽视它更能为一个合理的决定提供更好的理由。此外,如下所述,可以经常进行实验,以改进这些估计值。为了评估先验概率中可能出现的不准确性的影响,通常需要进行敏感性分析,如下所述。 敏感性分析敏感性分析通常用于运筹学的各个领域,以研究数学模型中包含的一些数字不准确时的影响。表16.2中最值得怀疑的数字是先验概率,因此我们将集中分析这些数字。 两个先验概率的总和必须等于1,因此增加其中一个概率会自动使另一个概率减少相同的量,反之亦然。该公司的管理层认为,在这片土地上拥有石油的真正机会很可能在15%到35%之间。换句话说,拥有油的真正先验概率可能在0.15到0.35之间,因此没有石油的相应先验概率可能在0.85到0.65之间。 令p = 有石油的先验概率,计算drill的期望收益 对于其他有两种以上决策替代方案的问题,可以应用相同类型的分析。主要的区别在于,现在对应的图形中将有超过两条收益线。如果超过两条收益线,可能有多个交叉点,决策会在交叉点的地方进行改变。 借助试验的决策通常,可以进行额外的测试(实验)来改进对先验概率所提供的各自自然状态的概率的初步估计。这些改进的估计被称为后验概率。 在作出决定之前,一个可行方案是对土地进行地震调查,以更好地估计有石油的概率。调查成本是30美元。 地震调查通过地震探测,表明地质构造是否有利于石油存在。我们将调查的可能结果分为以下两类: USS:不利的地震探测结果,很可能没有石油。 FSS:有利的地震探测结果,很可能有石油。 根据以往的经验,如果有石油,则发生不利地震探测的概率是 后验概率的符号表示: n = 自然界的真实状态有n种 State i = 自然界处于状态i Finding j = 第j种实验结果 P(i) = 自然界处于状态i的先验概率 P( state i | finding j ) = 给定第j种结果时自然界处于状态i的后验概率 因此问题可以表述为:给定P(i)和P( j | i ),求P( i | j ) 根据概率论的知识 如果发现不利的地震探测,将得到预期回报 我们将各种决策及其相应结果用决策树表示出来 请注意,从节点a到任何终端分支(底部分支除外)的路径是由所做出的决策和决策者无法控制的随机事件决定的。这是通过决策分析所解决的问题的特征。 构建决策树的下一步是在决策树中插入数字,如图所示,没有在括号内的分支下方或上方的数字是在这些分支中发生的现金流量。对于从节点a到终端分支的每条路径,加上这些数字,可以获得该分支右侧的粗体显示的总回报。括号内的数字是随机事件发生的概率。例如从节点h来看,这些概率是这些自然状态的先验概率,因为在这种情况下还没有进行过地震调查来获得更多的信息。但是,事件节点f和g是已经进行过地震勘测(然后进行钻探)。因此,这些事件节点的概率是根据地震调查发现的自然状态的后验概率。 对于每个决策节点,比较其分支的预期收益,并选择其分支的预期收益最大的备选方案。在每个被拒绝的分支上插入双破折号作为屏障,以此记录选择。 现在,每个选择的预期收益都以黑体形式记录在其决策节点上,如上图所示,每个被拒绝的分支也插入了相应的屏障。在通过这种方式完成了决策树后,决策者现在可以从左到右读取决策树以查看事件的实际进展。依据贝叶斯的决策规则,只遵循从左到右的开放路径,就能实现最大可能的预期回报。 参考教材:Introduction to Operations Research,Frederick S. Hillier • Gerald J. Lieberman |
今日新闻 |
推荐新闻 |
CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |